حل برنامه ریزی خطی فازی و برنامه ریزی خطی دو ترازه با استفاده از الگوریتم ژنتیک

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
author شهربانو شرافتمند
adviser حسن میش مست نهی
Number of pages: First 15 pages
publication year 1391

abstract

برنامه ریزی خطی فازی یک برنامه ریزی با کاربرد بالا در مسائل بهینه سازی صنعتی می باشد، همچنین برنامه ریزی خطی دوترازه یک تکنیک برای مدل کردن تصمیم های غیر متمرکز است، لذا برای گرفتن بهترین تصمیم با روابط سلسه مراتبی در سازمان ها مناسب می باشد. به دلیل اینکه در موقعیت های واقعی ابعاد مسئله بزرگ می باشد، ممکن است حل این مسائل با روش های مرسوم مشکل باشد. الگوریتم های فراابتکاری به خصوص الگوریتم ژنتیک (ga) روشی کارا در حل مسائل بهینه سازی پیچیده می باشند. در این ‏پایان نامه، نخست به بیان مفاهیمی از الگوریتم ژنتیک‏، مجموعه های فازی و غیرفازی ساز‎‎‏ ها می پردازیم. در ادامه الگوریتم ژنتیک را برای بدست آوردن مقادیر غیر فازی شده ضرایب فازی در برنامه ریزی خطی با محدودیت های فازی ‎ (fclp) ‎ به کار می بریم. به این صورت که هر عدد فازی را با تقسیم کردن به نقاط افراز شبیه سازی کرده، سپس با استفاده از تابع برازندگی مرکز ثقل، مقادیر بهینه درجه عضویت را در نقاط افراز بدست می آوریم. این الگوریتم ژنتیک بدون استفاده از اصل گسترش، حساب بازه ها و ... برای محاسبات فاز ی و بدون استفاده از روش جریمه برای تخلف های محدودیت ها یک جواب بهینه بدست می آورد. در فصل سوم اصلاحی از این الگوریتم ژنتیک به منظور‎ نزدیک تر شدن جواب به حل مستقیم پییشنهاد می شود. نتایج نشان داد که الگوریتم ژنتیک اصلاح شده جواب های مناسب تری ارائه می‏ دهد‎.‎ در فصل چهارم، الگوریتم ژنتیکی برای حل ‎ fclpارائه می دهیم. این الگوریتم با تولید مقادیر تصادفی در تکیه-گاه عدد فازی، یک جواب بهینه برای ‎ fclp‎ ارائه می دهد‏.‎ در فصل نهایی به حل برنامه ریزی خطی دوترازه‎ (blpp) ‎ با استفاده از ‎ ga‎، الگوریتم بهینه سازی تراکم ذرات‎ (pso) ‎ و ترکیب ‎ga ‎ وpso (‎hgapso) ‎ می پردازیم. در این الگوریتم ها نه تنها جمعیت آغازین بلکه عملگرهای ژنتیک برای ‎ blpp ‎ شدنی می باشند. از اجرای این الگوریتم ها‎ مشاهده ‏شد،‎ ‎hgapso عملکرد بهتری دارد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

full text

حل برنامه ریزی دو سطحی خطی با الگوریتم ژنتیک

در دنیای واقعی، بسیاری از سیستم های موجود دارای زیر سیستم های مختلفی هستند و رابطه بین این زیر سیستم ها به گونه ای است که می توان آن ها را در سطوح مختلفی قرار داد. نحوه قرار گرفتن این سطوح به اهمیت آنها بستگی دارد و سطوحی که در سطح های بالاتری هستند، اهمیت بیشتری دارند و بر سطوح پایین تر مسلط هستند. به چنین ساختاری سیستم های سلسله مراتبی گفته می شود.در این نوع برنامه ریزی بر خلاف دیگر مسائل تصم...

15 صفحه اول

برنامه ریزی دو ترازه کسری خطی با رویکرد آرمانی فازی

در این پایان نامه به بررسی و شرح پیرامون برنامه ریزی های دو ترازه کسری خطی با رویکرد آرمانی فازی پرداخته شده است، پس از توضیح مجموعه های فازی، برنامه ریزی کسری خطی و خواص آن معرفی شده است، سپس روش های حل مسأله برنامه ریزی کسری خطی بیان شده است. در ادمه با معرفی برنامه ریزی دو ترازه خطی و خواص آن، روش های حل آن ارایه می شود. در نهایت برنامه ریزی دوترازه کسری خطی و شرایط بهینگی آن معرفی و در ادمه...

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

full text

روش های سیمپلکس فازی برای حل مسایل برنامه ریزی خطی فازی

full text

حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع

برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

Keywords

الگوریتم ژنتیک

Hosted on Doprax cloud platform doprax.com